﻿// 安装监控摄像头 GALLERY.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/GALLERY

问题：
在一个收集世界著名人物画作的艺术馆中，突然出现了盗贼Kong的挑战书。他宣称要将展览的一幅肖像画与职业游戏玩家的脸合成。为了防止这种事情发生，馆长Jane决定安装监控摄像头。艺术馆由多个画廊和相连的走廊组成，如果在一个画廊上安装了摄像头，则可以监视该画廊以及直接连接的画廊。为了监视所有的画廊，最少需要多少个摄像头？

艺术馆的设计是一旦参观过一个画廊，想要再次访问它，就必须经过之前经过的走廊。并且，并非所有的画廊都彼此相连。

输入：
输入的第一行是测试用例的数量C（C <= 50）。
每个测试用例的第一行是艺术馆中包含的画廊数G（1 <= G <= 1000）和连接画廊的走廊数H（0 <= H < G）。
每个走廊由两个整数表示，表示连接的两个画廊的编号。
输出：
对于每个测试用例，输出一行，表示所需的最小摄像头数量。

示例输入：
3
6 5
0 1
1 2
1 3
2 5
0 4
4 2
0 1
2 3
1000 1
0 1

示例输出：
3
2
999

*/
int main()
{
    std::cout << "Hello World!\n";
}

 